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Abstract. Let X — {Ai, . . . , Ajv} be a finite set of complex numbers 
and let yl be a normal operator with spectrum X that acts on a separable 
Hilbert space H. Relative to a fixed orthonormal basis ei, 62, . • . for H, 
A gives rise to a matrix whose diagonal is a sequence d — {di, d2, . ■ ■) 
with the property that each of its terms dn belongs to the convex hull 
of X. Not all sequences with that property can arise as the diagonal of 
a normal operator with spectrum X. 

The case where X is a set of real numbers has received a great deal of 
attention over the years, and is reasonably well (though incompletely) 
understood. In this paper we take up the case in which X is the set of 
vertices of a convex polygon in C. The critical sequences d turn out to 
be those that accumulate rapidly in X in the sense that 



We show that there is an abelian group Vx ~ a quotient of by a 
countable subgroup with concrete arithmetic properties - and a sur- 
jective mapping of such sequences d ^ s{d) G Fx with the following 
property: If s(d) 7^ 0, then d is not the diagonal of any such operator A. 

We also show that while this is the only obstruction when N — 2, 
there are other (as yet unknown) obstructions when A'' = 3. 



Given a self-adjoint n x n matrix A, the diagonal of A and the eigen- 
value list of A are two points of M" that bear some relation to each other. 
The Schm'-Horn theorem characterizes that relation in terms of a system of 
linear inequalities [Sch23], [Hor54]. That characterization has attracted a 
great deal of interest over the years, and has been generalized in remark- 
able ways. For example, [Kos73], [Ati82], [GS82], [GS84] represent some of 
the milestones. More recently, a characterization of the diagonals of pro- 
jections acting on infinite dimensional Hilbert spaces has been discovered 
[Kad02a],[Kad02b], and a version of the Schur-Horn theorem for positive 
trace-class operators was given in [AK06]. The latter reference contains a 
somewhat more complete historical discussion. 

Let X be a finite subset of the complex plane C, and consider the set 
M{X) of all normal operators acting on a separable Hilbert space H that 



00 
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have spectrum X with uniformly infinite multiphcity, 

M{X) = {Ae B{H) : A* A = AA\ a{A) = a^{A) = X}. 

The set M{X) is invariant under the action of the group of *-automorphisms 
of B{H), and it is closed in the operator norm. Fixing an orthonormal basis 
ei, 62, . . . for H, one may consider the (non-closed) set ^{X) of all diagonals 
of operators in M{X) 

V{X) = {{{Aeu ei), (Aes, 63), . . . )) e : ^ G AA(X)}. 

In this paper we address the problem of determining the elements of T){X). 

Notice that for every sequence d = (di, (i2, . . . ) \nV{X), each term dn 
must belong to the convex hull of X. Indeed, since there is a normal operator 
A with spectrum X such that dn = {Aen,en), n > 1, each d„ must belong 
to the numerical range of A, and the closure of the numerical range of a 
normal operator is the convex hull of its spectrum. 

This necessary condition dn G convX, n > 1, is not sufficient. Indeed, a 
characterization of 2^({0, 1}) (the set of diagonals of projections) was given 
in [Kad02b], the main assertion of which can be paraphrased as follows: 

Theorem 1.1 (Theorem 15 of [Kad02b]). Let d = {di,d2, . . . ) e i°° be a 
sequence satisfying < d„ < 1 for every n and 

00 00 

dn = y^^l - dn = 00. 

n=l n=l 

Let a,b E [0, 00] be the numbers 

a= ^ dn, 6 = ^ 1 - d„. 

<i„<l/2 (i„>l/2 

Then one has the following dichotomy: 

(i) Ifa + b = 00, then d £ P({0, 1}) . 

(ii) If a + b< 00, then d G P({0, 1}) a - 6 € Z. 

In a recent paper [AK06], a related spectral characterization was found for 
the possible diagonals of positive trace-class operators. That paper did not 
address the case of more general self-adjoint operators, and in particular, 
the results of [AK06] shed no light on the phenomenon (ii) of Theorem 1.1. 
This paper grew out of an effort to understand that phenomenon as an index 
obstruction. We achieve that for certain finite subsets X C C in place of 
{0, 1}, namely those that are affinely independent in the sense that none of 
the points of X can be written as a nontrivial convex combination of the 
others - i.e., when X is the set of vertices of a convex polygon. 

The basic issues taken up here bear some relation to A. Neumann's work 
on the infinite-dimensional Schur-Horn theorem for self-adjoint operators. 
But there is a fundamental difference in the nature of the characterizations 
of [Neu99] and the results below that goes beyond the fact that Neumann 
confines attention to self-adjoint operators. The comparison is clearly seen 
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for the two-point set X = {0, 1}. In that case, the results of [Neu99] provide 
the following description of the closure of 'D{X) in the ^°°-norm: 

V{X) = {d= {dn) e : < d„ < 1, n = 1, 2, . . . }, 

see Lemma 2.13 and Proposition 3.12 of [Neu99]. Thus, the exceptional 

cases described in part (ii) of Theorem 1.1 disappear when one passes from 
to its closure in the £°°-norm. In more explicit terms, while sequences 
d = {dn) satisfying < d„ < 1, n > 1, a + 6 < oo, a — 6 ^ Z, fail to belong 
to T){X), they are all absorbed into its norm-closure. 

It is these "exceptional" cases that we seek to understand here, for more 
general finite sets X C.C Our main result (Theorem 6.1 below) identifies an 
index obstruction corresponding to (ii) above when X is the set of vertices of 
a convex polygon P. Specifically, consider the set of all sequences d = {dn) 
that satisfy d„ G P, n = 1, 2, . . . , and which accumulate rapidly in X in the 
precise sense that 

oo 

dist {dn, X) < oo. 

n=l 

We show that there is a discrete abelian group Fx, depending only on the 
arithmetic properties of X, and a surjcctive mapping d, s{d) G Tx of the 
set of all such sequences d, with the following property: If s{d) / 0, then d 
is not the diagonal of any operator in J\f{X). We use Theorem 1.1 to show 
that this is the only obstruction in the case of two point sets; but we also 
show by example that there are other (as yet unkown) obstructions in the 
case of three-point sets. 

Finally, I want to thank Richard Kadison, whose work [Kad02a], [Kad02b] 
initially inspired this effort, and with whom I have had the pleasure of many 
helpful conversations. 

2. Sequences in Lim^(X) and the group Fx 

Let X = {Ai,...,AAr} be a finite set of complex numbers. For every 
complex number z we write 

d{z, X) = min \z — X\ 

for the distance from ztoX. We consider the space Lim^(X) of all sequences 
a = {ai,a2, ■ ■ ■) G with the property 

oo 

(2.1) ^d(a„,X)<oo. 

n=l 

Thus, a sequence a = (a„) belongs to Lim^(X) iff all of its limit points belong 
to X and it converges rapidly to its limit points in the following sense: there 
is a sequence x = (x„) satisfying a;„ G X for every n = 1,2,..., and 

oo 

(2.2) ^ |a„ - Xn\ < oo. 

n=l 
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In the context of Theorem 1.1, (2.2) reduces to the hypothesis of (ii) when 
X = {0,1}, see Section 7. In this section we show that every element 
a G Lim^(X) has a "rcnormahzed" sum that takes values in an abelian 
group Fx naturally associated with X. 

For fixed a G Lim^(X) there are many X-valued sequences x = (x„) that 
satisfy (2.2). Nevertheless, one can attempt to define a "renormalized" sum 
of an clement a G Lim^(X) by choosing a sequence Xn & X that satisfies 

(2.2) and forming the complex number 

oo 

S = ^ ^ Cln Xfi- 

n=\ 

While the value of s depends on the choice of x G X, the following obser- 
vation shows that the ambiguity is associated with a countable subgroup of 
the additive group of C. 

Proposition 2.1. Let X = {Ai,...,Ajv} be a finite subset of C and fix 
a = (an) G Lim^(X). For any two sequences x = {xn),y = {Vn) of points in 
X that satisfy 

oo oo 

^ \an - Xn\ < OO, ^ \an - yn\ < OO, 

n=l n=l 

the sequence of differences x — y = (x„ — yn) is finitely nonzero, and there 
are integers i/i, . . . , i^jv G ^ such that i^i + i/2 + • • • + z^at = and 

oo 

(2.3) ^ a^n - 2/n = 1^1 Al + f2A2 H h VN><N- 

n=l 

Proof. Since a—y and a—x both belong to their difference x — y must also 
belong to l^. Since Xn — yn takes values in the finite set of differences X — X 
and belongs to l^, it must vanish for all but finitely many n, and for each of 
the remaining n, Xn — yn is of the form Aj^ — Aj„ where in^jn € {1)2,..., N}. 
It follows that 

oo 

^ ^ Vn 

n=l 

is a finite sum of terms of the form A^ — Aj, 1 < i,j < N, and such a number 
has the form (2.3) with integer coefficients t'fc G Z having sum 0. □ 

Definition 2.2 (The obstruction group Tx)- For every finite set of A'^ > 2 
complex numbers X = {Xi, . . . , Ajv}, let Kx be the additive subgroup of C 
consisting of all z of the form 

z = uiXi H h vnXn 

where z^i, . . . , i^-jv G Z satisfy i^i + • • • + i^jv = 0. Tx will denote the quotient 
of abelian groups 

Fx = C/Kx. 
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Kx is the subgroup of C generated by the set of differences Aj — Xj, for 
i,j = l,...,N,OT equivalently by {A2 — Ai, A3 — Ai, . . . , Aat — Ai}. Hence the 
rank of Kx is at most — 1. The rank is A'' — 1 iff when one views C as a 
vector space over the field Q of rational real numbers, the set of differences 
{A2 — Ai, A3 — Ai, . . . , Xjsr — Ai} becomes a linearly independent set. 

By Proposition 2.1, we can define a map s : Lim-'^(X) Tx as follows: 
For every a = (an) G Lim^(X), choose a sequence x = (xn) that takes values 
in X and satisfies |a„ — x„| < 00, and let s(a) be the coset 

00 

= ^(^n- Xn + Kx e Tx- 

n=l 

Definition 2.3 (Rcnormalized Sum). For every sequence a G Lim^(X), the 
element s{a) G Tx is called the renormalized sum of a. 

When it is necessary to call attention to the set X of vertices, we will write 
sxia) rather than s{a). 

Remark 2.4 (Surjectivity of the map s : Lim^(X) — Tx)- One thinks of Tx 

as an uncountable discrete abelian group. It is easy to see that the map s is 
surjective. Indeed, for any z G C the coset z + Kx G Tx is realized as the 
value s{a) of a renormalized sum as follows. Choose any sequence u = (tt„) 
in £^ such that 

00 

^ u„ = z, 

n=l 

and let x = {xn) be an arbitrary sequence satisfying Xn & X for every n > 1. 
Then the sum a = u + x belongs to Lim^(X) and satisfies s{a) = z + Kx- 

We require the following elementary description of sequences in Lim^ (X) . 

Proposition 2.5. Let X = {Ai, . . . , Ajv} be a finite set of complex numbers 
and let a = (an) G £°°- Then the following are equivalent: 

(i) a G Limi(X). 

(ii) One has the summability condition 

00 

^\fM\ < 00, 

n=l 

where f is the polynomial f{z) = {z — Xi){z — A2) ■ ■ ■ {z — Xn)- 
Proof. Let 

5 = min lAj — A,- 1 

be the minimum distance between distinct points of X. Note first that 
whenever 2; G C satisfies d{z,X) < S/2, one has 

(2.4) \f{z)\>d{z,X){S/2f-\ 

Indeed, if we choose k such that d{z, X) = \z — Xk\, then for j ^ k we have 
\z -Xj\> \Xk - Xj\ -\z-Xk\>S- S/2 = S/2, 
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Ii6nc6 

\{z-\i)---iz-XN)\>\z-Xk\{d/2f-\ 
and (2.4) follows. 

If a = (ai,a2,...) is a sequence such that J2n\f(^n)\ converges, then 
since \f(z)\ > d{z,X)^ for all z G C, it follows that d(an,X)^ ^ as 
n — oo, hence there is an no such that d{an,X) < S/2 for n > no. (2.4) 
implies 

oo oo 

J2 |/(a„)| > (<5/2)^-i 5^d(a„,X), 

n=no n=no 

SO that X)„c^(an)-^) converges, hence a G Lim^(X). 
Conversely, assuming that '^n^i'^n^X) converges, let 

R = max(|Ai|, . . . , |AAr|) > 0. 

Since (i(a„, X) 0, we can find ni such that |a„| < 2R for n > ni. Choosing 
ki, k2, ■ ■ ■ so that d(a„,X) = |a„ — Ajfc„| we have 

|/(an)| = |a„ - All • • • \an - Xn\ < Wn - AfcJ(3i?)^-i = d(a„,X)(3i?)^-i 
for all n > ni, hence Yin \ fi^n)\ converges. □ 

3. X-DECOMPOSITIONS 

We view i°° as a commutative C*-algebra with unit 1, and the elements 
of £°° as bounded functions a : N — C, with norm 

||a|| = sup |a(n)|. 

n>l 

Let P be a convex polygon in the complex plane and let X = {Ai, . . . , Xn} 
be its set of vertices, with N >2. In this section we describe an elementary 
(nonunique) decomposition for sequences that take values in P, and we show 
that under certain circumstances, all such decompositions of a sequence must 
share a key property. 

Proposition 3.1. Let P C. C be a convex polygon with vertices {Ai, . . . , Ajv}- 
Every sequence a G satisfying a{n) G P, n > 1, can be decomposed into 
a sum of the form 

(3.1) a = Aiei + Aie2H h A^veAr 

where ei, . . . , ejv are positive elements of £°° satisfying ei + • • • + ejv = 1. 

Conversely, any sequence a of the form (3.1), with positive elements e^ 
summing to 1, must satisfy a(n) G P for every n > 1. 

Proof. Fix a and choose n > 1. Since a(n) G P and P is the convex hull 
of {Ai, . . . , Aiv}, we can find a point (ei(n), . . . , eAr(n)) G such that 
ei{n) > 0, . . . , eN{n) > 0, ei(n) + • • • + ejv(n) = 1, and 

N 

= '^(^k{n)Xk. 
k=l 
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The sequences = (efe(l), efc(2), . . . ) G satisfy > 0, ei + • • • + eAr = 1, 
and the asserted representation (3.1) follows. 

The converse assertion is obvious. □ 

Definition 3.2. Let P C C be a convex polygon whose set of vertices is 
X = {Ai, . . . , Aat}, and let a ^ satisfy a{n) G P, n > 1. A representation 
of the form (3.1) is called an X -decomposition of a. 

Despite the fact that X-decompositions are not unique except in very 
special circumstances, there is a property common to all X-decompositions 
of a in cases where 

oo 

^d(a(n),X) < oo. 

n=l 

That result (Theorem 3.4 below) requires the case n = 2 of the following: 

Lemma 3.3. Let P he a convex polyhedron in M" with extreme points 
xi, . . . ,Xr- Consider the simplex 

A = {{tu ...,tr) eM" :ti>0, ti + --- + tr = l} 

and the affine map of A onto P defined by 

t E At-^ x{t) = tiXi + • • • + trXr- 

For any choice of norms on W and M", there is a constant C > such that 

(3.2) d{t,{Si,...,Sr})<C-d{x{t),{xi,...,Xr}), teA, 

where d{v, S) = inf{||u — s|| : s G S"} denotes the distance from a vector v to 
a set S, and where 6i, . . . ,dr are the extreme points of A, {5k) j = 6kj- 

Proof. It suffices to show that for each k = 1, . . . ,r, there is a constant Ck 
such that 

(3.3) \\t-Sk\\<Ck-\\x{t)-Xk\\, teA. 
Indeed, (3.3) implies 

min lit — (5j.||<C min ||a;(t) — Xfcll, teA, 

l<k<r " " ~ l<k<r ' ^ ' 

where C = max(Ci, . . . , C^), and (3.2) follows. 

By symmetry, it suffices to prove (3.3) for A; = 1; moreover, after per- 
forming an affine translation if necessary, there is no loss of generality if we 
assume that xi = is one of the extreme points of P. For every extreme 
point e of a convex polyhedron P, there is a supporting hyperplane that 
meets P only at {e}. Thus there is a linear functional / on M" such that 
f{x)>0 for all nonzero x e P. For each t G A we have 

r r 

fi^ii)) = y^ikf{xk) > min f(xk) • V^t*;- 
k=2 k=2 
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After noting that < ||/|| • ||x(t)||, we obtain 

2 

min(/(x2),...,/(xr.)) 



k=l k=2 



and (3.3) follows after noting that the left side of the preceding inequality 
dominates e • ||t — di\\ for an appropriately small positive constant e. □ 

Theorem 3.4. Let X = {Ai,...,AAr} be the set of vertices of a convex 
polygon P C C and let a G satisfy a{n) G P for n > 1. If a e Lim^(X), 
then for every X -decomposition of the form (3.1) 

a = Aiei H + Xngn, 

each of the sequences ei, . . . , ejv belongs to Lim^{0, 1}. 
Proof. Consider the Euclidean norm on C, the norm 

. . .,xn)\\ = \xi\ H 1- \xn\ 

on R^, and fix n = 1,2,.... Since the point (ei(n), . . . , eAr(n)) G R-^ 
belongs to the simplex A of Lemma 3.3, there is a constant C > such that 

d((ei(n), . . . , eAr(n)), . . . , 6n}) < C ■ d{a{n), {Ai, . . . , Aat}) 

= C ■d{a{n),X), n > 1. 

Since for every point t = (ii, . . . ,tiv) in the simplex A and for every fixed 
k = 1, . . . , N we have 

d{tk, {0, 1}) = min(tfc, 1 - tf,) 

^ ,3^i?^^E + - ^k)) = d{t, {Si,..., Sn}), 

it follows that 

d{ek{n), {0, 1}) < d((ei(n), . . . , eAr(n)), . . . , (^at}) 

< Cd(a(n), {Ai, . . . , \n}) = Cd{a{n),X). 
Using a G Lim^ (X) , we can sum the preceding inequality on n to obtain 

oo oo 

E d{ek{n), {0, 1}) < C • E d{ain), X) < oo. 

n=l n=l 

Hence G Lim^{0, 1}. □ 

4. Two Projections. 

It is known that for any pair of projections P,Q & 13{H) for which P — Q 
is a trace-class operator, trace(P — Q) must be an integer. For example, 
the result can be found in Effros' article ([Eff89], see Lemma 4.1). We 
require an appropriate extension of that result to the case where P — Q is 
merely a Hilbert-Schmidt operator. Theorem 4.1 below. Throughout the 
remainder of this paper, we write JC^ (resp. JC^) for the Banach space of 
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trace-class operators (resp. Hilbert-Schmidt operators) acting on a given 
Hilbert space, and we write P-*- for 1 — P when P G B{H) is a projection. 

Theorem 4.1. Let M , N he subspaces of a Hilbert space H with respective 

projections P, Q, and assuni,e that P — Q ^ C^. 

Then both Q{P — Q)Q and Q^{P — Q)Q^ belong to £} , both subspaces 
M n and N n M"*- are finite- dimensional, and 

(4.1) trace(Q(P-Q)g + Q^(P-Q)Q^) = dim(MniV^) -dim(iVnM^). 
In particular, QPQ + Q^PQ^ — Q is a trace- class operator such that 

(4.2) trace(QPQ + Q^PQ^ - Q) G Z. 

In the proof we will show that the left side of (4.1) is the index of a 
Predholm operator, and for that we require the following elementary result 
for which we lack a convenient reference: 

Lemma 4.2. Let H , K be Hilbert spaces and let A : H K be an operator 
such that both 1h—A*A and 1k—AA* are trace-class. Then A is a Fredholm 
operator in B{H, K) whose index is given by the formula 

(4.3) index A = trace(lif - A* A) - trace(l/^ - AA* ) 

Proof. Consider the polar decomposition A = UB, where i? is a positive 
operator and U is a partial isometry with initial space ker A-^ and range 
ran A = ker^*-'-. Let C be the restriction of B'^ to ker^-*-. Then A* A = 
B'^ = C ® Oker A and AA* = C ® Oker A* ■, where C is unitarily equivalent to 
C; indeed, the restriction of U to ker^-*- implements a unitary equivalence 
of C and C. 

It follows that 1 - A* A = (1 - C) © IkcrA, and 1 - AA* is unitarily 
equivalent to (1 — C) ® Iker A* ■ Since 1 — C is a trace-class operator, we have 
trace (1 — A*A) = trace (1 — C)-\- dimker A, and similarly trace (1 — A A*) = 
trace(l — C) -\- dimker A*. The terms involving trace(l — C) cancel, and 

trace(l — A* A) — trace(l — AA*) = dimker A — dimker A* = index A, 

as asserted. □ 

Proof of Theorem, 4-1- Wc claim first that Q{P — Q)Q G C^- Indeed, we 
have Q{P — Q)Q = —{Q — QPQ), and Q — QPQ is a positive operator 
satisfying 

trace(Q - QPQ) = trace QP^Q = trace \P-^Qf = trace |(P - Q)Qp < oo. 

Similarly, Q^{P - Q)Q^ = Q^PQ^, and 

trace Q^PQ-^ = trace |PQ-^P = trace |(P - Q)g-^P < oo, 

so that Q^{P -Q)Q^ eC^. 

Let Hq be the subspace of H spanned by the nuitTially orthogonal sub- 
spaces M n N-^ and N H M"*". The restriction of P — Q to Hq is unitary 
with eigenvalues ±1, hence dimifo = trace |(P — Q)Pf/oP ^ trace |P — 
must be finite. 
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Consider the operator A : N ^ M defined by restricting P to N = QH. 
Obviously, ker^ = iV n M"*- and ker^* = M n N-^, and we claim that A 
satisfies the hypotheses of Lemma 4.2. Indeed, 

(Ijv - A*A)Q = Q- QPQ = QP^Q = jP^Qp 

(1m - AA*)P = P- PQP = PQ^P = |Q^P|^ 

Since P - Q is Hilbert-Schmidt, Q^P = {P - Q)P and P^Q = {Q - P)Q 
are both Hilbert-Schmidt, hence |Q^Pp and |P-'-(5p are both trace-class. 
Thus we can apply (4.3) to obtain 

index A = trace PQ^P - trace QP^Q = trace Q-^PQ-^ - trace QP^Q 

= trace Q^{P - Q)Q^ + trace Q{P - Q)Q. 

The left side is dim ker A - dim ker A* = dim(A^nM^) - dim(Mn iV^), and 
(4.1) follows from the preceding formula. □ 

5. Projections with diagonals in Lim^jO, 1}. 

In this section we characterize the projections in 13(H) whose diagonals 
relative to a given orthonormal basis belong to Lim^jO, 1}. 

Proposition 5.1. Let ei, 62, . . . be an orthonormal basis for a Hilbert space 

H , let A he the maximal ahelian von Neumann algebra of all operators that 
are diagonalized by (e„), and let E : B{H) A be the trace-preserving 
conditional expectation 

00 

(5.1) E{A) = ^{Acn, en)e„ ® e-„. 

n=l 

For every projection P G B{H), the following are equivalent: 

(i) The diagonal of P relative to the basis (cn) belongs to Lim^jO, 1}. 

(ii) E{P) - ^(P)2 G C\ 

(iii) PeA + C^. 

The proof of Proposition 5.1 requires the following formula: 

Lemma 5.2. Let E : B{H) Abe the map (5.1). Then for every projection 
P G B{H) we have 

(5.2) trace (P - E{P)f = trace {E(P) - E{Pf). 

Proof of Lemma 5.2. We have E(P)en = dnCn, where d„ = (Pe^, e„). Since 
dnCn is the projection of Pe^ onto the one-dimensional space C • e„, we have 

C^n^nll ~ ll-^^nll ||c^n^^n|| ~ {P^m (^n) ~' ~ '^n' 

Hence 

00 00 
trace [P - E{P)f = ^ ||Pe„ - d^e^f = ^ - 4, 

n=l n=l 

and the right side is evidently the trace of E{P) — E{P)^. □ 
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Proof of Proposition 5.1. Let d = {di, d2, ■ ■ ■) be the diagonal of P relative 
to (cn), dn = {Pen, en), n>l. Then 

oo 

trace(£;(P) - E{Pf) = ^ d„ - o?^ , 

n=l 

hence the equivalence of (i) and (ii) follows from Proposition 2.5. 

(iii) =4> (ii): Assume first that the projection P can be decomposed 
into a sum P = A + T where A £ A and T is Hilbert-Schmidt. Then 
P - E{P) = T - E{T), and T - E{T) is a Hilbert-Schmidt operator. By 
(5.2), we obtain 

trace {E{P) - E{Pf) = trace (P - E{P)f = trace (T - E{T)f < oo. 

(ii) =^ (iii): Assume that trace(i?(P) — E{P)'^)) < oo, and consider the 
operator T = P - E{P). By (5.2), wc have 

trace = trace {E{P) - E{Pf) < oo, 

so that T is Hilbert-Schmidt. Thus P = E{P) + T ^A + C^. □ 

6. Diagonals of operators in N{X). 

We are now in position to prove our main result. Let X = {Ai, . . . , Aat} 
be the set of vertices of a convex polygon P C C and let N{X) be the set 
of all normal operators A acting on a separable Hilbert space H that have 
spectrum X with infinite multiplicity 

a{A) = ae{A) = X. 

Fix an orthonormal basis ei,e2, . . . for H. There are two necessary condi- 
tions that a sequence d = (di , ^2 , . . . ) G £°° must satisfy for it to be the 
diagonal of an operator A G M{X), dn = {Aen, en), n> 1, namely: 

(i) dn G P for every n > 1, 

(ii) d has an ^-decomposition 

d = XiEi -|- • • • -|- XnEn 

in which J2'^=i ^k{n) = oo for every k = 1, . . . ,N. 
Indeed the projections Pk arising from the spectral representation of A 

A = XiPi + ■■■ + XnPn 

have diagonals Ek{n) = {Pken,&n) that give rise to an X-decomposition 
with the property (ii). The requirements (i), (ii) on a sequence do not 
guarantee that it is the diagonal of an operator in J\f{X). We now identify 
an obstruction that emerges when d G Lim^(X) and which involves the 
renormalized sum s : Lim^(X) Vx of Definition 2.2. . 
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Theorem 6.1. Let X = {Ai,...,AAr} he the set of vertices of a convex 
polygon P C. C and let d = {di,d2, ■ ■ ■) be a sequence of complex numbers 
satisfying d„ G P, n > 1, together with the summability condition 

oo 

(6.1) ^|/K)|<oo, 

n=l 

where f{z) = {z — \i){z — A2) ■ • • (z — Ajv)- Then d G Lim-'^(X); and if d is 
the diagonal of an operator inJ\f{X), then s{d) = 0. 

Proof. By Proposition 2.5, the summabihty condition (6.1) characterizes 
sequences in Lim^(X). 

Fix an orthonormal basis ei, 62, . . . for a Hilbert space H, and assume that 
there is an operator A G M{X) such that dn = {Asn, e„), n = 1, 2, . . . . In 
order to show that s{d) = 0, wc must find a sequence (6„) that takes vahies 
in X, satisfies J2n \ dn — bn\ < 00, and we must exhibit integers z^i, . . . ,z/„ 
satisfying i^i + ■ ■ ■ + vjy = 0, and 
00 

'^dn-bn = viXi H h ^-atAat- 

n=l 

For that, consider the maximal abehan algebra A of all operators that are di- 
agonalized by the basis ei, 62, . . . , let £^ : B{H) Ahe the trace-preserving 
conditional expectation 

00 

n=l 

and let D = E{A) G .4 be the operator 

00 00 

D = ^ ^ dn S-n <Si Cfi = ^^{Ae^i, Sn)^n <^ ^n- 
n=l n=l 

We must find an operator B G AriAf{X) such that D — B&jC^, and integers 
z/i , . . . , i/jv summing to zero, such that 

(6.2) trace(D — B) = i>i\i + • • • + unXn- 
The latter are achieved as follows. Let 

A = XiPi + ■■■ + XnPn 

be the spectral representation of A, with Pi,. . . ,Pn a set of mutually or- 
thogonal infinite rank projections with sum 1. Then we have 

D = E{A) = Ai^(Pi) + • • • + XnE{Pn), 

so that E{Pi), . . . , E{Pi\f) define an X-decomposition of D. Theorem 3.4 
implies that when one views the operators E{Pij) as sequences in one 
has E{Pk) G Lim^({0, 1}) for each k = l,...,N. 
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We claim that there is a sequence Qi, ■ ■ ■ ,Qn of mutuahy orthogonal 
projections in A having sum 1 which satisfy 

(6.3) E{Pk)-QkeC\ k = l,...,N. 

Indeed, since E{Pk) G Lim^({0, 1}) for each k, the definition of Lim^({0, 1}) 
implies that we can find projections Qi,... , Q% G A such that 

E{Pk)-Ql&C\ k = l,...,N. 

Considering each Q° as a sequence in £°° that takes values in {0, 1}, the sum 

Q5 H + Q% is a sequence taking values in {0, 1, 2, ... , N}. Consider the 

set 5 = {n G N : X;f=i Qkin) = 1} C N. Since Pi + ■ ■ ■ + Pn = 1 we have 
E{Pi) H + E{Pn) = 1, and hence 

N N 

l-Y.Ql = Y.iE{Pk)-Ql)e£\ 

k=l k=l 

It follows that 

N 

5^|l-^Q0(n)|<oo. 

n^S k=l 

The latter implies that N \ S* is a finite set, and that • xs? ■ ■ ■ ? Q% " Xs 
are mutually orthogonal projections with sum xs- Thus if we modify the 
sequence Ql, . . . , as follows, 

Qi = Qi ■ Xs + Xn\5) Q2 = Q2 ■ Xs, Qn = Qn ■ Xs, 

we obtain a new sequence of projections Qi, . . . ,Qn & A which are mutually 
orthogonal, have sum 1, and satisfy (6.3). 

Note too that since trace = rankP^ = 00 for every k, (6.3) implies 
that trace Qfc = rankQ^ = 00 as well. It follows that the operator 

B = XiQi + • • • + XnQn 

belongs to A, satisfies cr{B) = ae{B) = X, and by construction, 

(6.4) D-B = E{A)-BeC^. 

It remains to show that trace(D — B) satisfies (6.2) for integers ffe as 
described there. Indeed, since D — B = J2j^ Afe(-E(Pfc) — Qk) and E{Pk) — 
belongs to C^, we have 

N 

trace(D — B) = ^ • trace(£^(Pfc) — Qk), 
k=l 

so it suffices to show that 

(6.5) trace(S(Pfe) -Qk)eZ, k = l,...,N, 
and that the sum of the N integers of (6.5) is 0. 
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In order to prove (6.5) we appeal to Theorem 4.1. Note first that P—E{P) 
belongs to C^. Indeed, since E{Pk) — Qk is trace-class and Qk is a projection, 
we have trace(£;(P) - E{P)'^) < oo, so by (5.2), 

trace[P - E{P)f = trace(E(P) - E{Pf) < oo. 
Since E^P^) — Qjk € C C"^^ we obtain 

Pk-Qk = {Pk - E{Pk)) + E{Pk) -Qk^C?, A; = 1, ... ,7V. 
Prom Theorem 4.1 we conclude that 

QkPkQk + QkPkQk - Qk ^ 

and moreover 

= tracc{QkPkQk + QkPkQk ~ Qk) € ^• 
Since E{C^) (1 r\ A and since 

E{QkPkQk + QkPkQk ~ Qk) = QkE{Pk)Qk + QkE{Pk)Qk ~ Qk 

= E{Pk) - Qk, 

we find that E{Pk) — Qk G and 

trace(£'(Pfc) - Qk) = irace{QkPkQk + QkPkQk ~ Qk) = fit G 
Since Y.k=ii^iPk)-Qk) = E{1)-1 = 0, we have ui + --- + un = 0. Finally, 

N N 

trace(D - 5) = ^ Afc • trace(£;(Pfc) - Qk) = ^ A^ffc, 
k=l k=l 
and (6.2) follows. □ 

7. Concluding Remarks, and an example 

We point out that Theorem 6.1 specializes to the assertion (ii) ^ of 
Theorem 1.1 in the case X = {0, 1}. Indeed, a straightforward calculation 
shows that for the two-point set X = {0, 1} one has ^{0,1} = ^1 so that 
^{0,1} = C/Z = T X M. Now the hypothesis of Theorem 1.1 (ii) is that 
a -|- 6 < 00, where a and b are defined by 

d„<l/2 d„>l/2 

Let (xn) be the sequence Xn = when dn < 1/2 and = 1 when d„ > 1/2. 
Then a -|- 6 is finite <^=^ Ylnl^n — Xn\ < 00 <^=^ d G Lim^({0, 1}). 
Moreover, a — b = d„ — Xn, so that a — b & Z <^=^ •S{o,i}(<^) = 0- 
For more general sets X, the converse of Theorem 6.1 would assert: 

Let X be the set of vertices of a convex polygon and let d be a sequence 
in Lim^(X) such that sx{d) = 0. Then there is an operator N G M{X) and 
an orthonormal basis ei, 62, . . . for H such that dn = {Ncn, e„), n > 1. 

We first point out that this converse is true when X consists of just two 
points. To sketch the argument briefly, suppose X = {Ai, A2} with Ai 7^ A2. 



DIAGONALS OF NORMAL OPERATORS 



15 



One can find an affine bijection z az + b oi C that carries Ai to and 
A2 to 1, and which therefore carries sequences in Lim^(X) to sequences in 
Lim"'^({0, 1}). After noting that the operator mapping T ^ aT + 61 carries 
N{X) to AA({0, 1}), one can make use of the implication -4= of Theorem 1.1 
(ii) in a straightforward way to deduce the required result. 

On the other hand, the following example shows that this converse of 
Theorem 6.1 fails for three-point sets. 

Proposition 7.1. Let X = {0,1, i}, i denoting \/— T, and consider the 
sequence 

d = (^,^,^,o,i,i,o,i,i,o,i,i,...)e£~. 

Then d belongs to Lim^(X) and the renormalized sum sx{d) vanishes. But 
there is no normal operator N G M{X) whose diagonal relative to some 
orthonormal basis is d. 

Before giving the proof, we recall that a doubly stochastic n x n matrix 

A = (aij) is said to be ortho stochastic if there is a unitary nxn matrix (uij) 
such that Qij = 1 < i,j < n. We will make use of the following known 

example of a doubly stochastic matrix that is not orthostochastic [Hor54] . 

Lemma 7.2. The 3x3 matrix 

(1/2 l/2\ 
{aij) = 1/2 1/2 
Vl/2 1/2 / 

is not orthostochastic. 

Proof. Indeed, if there were a unitary 3x3 matrix U = {uij) such that 
I'UjjP = Oij for all zj, then U must have the form 

, /a 6\ 
[/= ^ c d\ 

f 0) 

with complex entries satisfying \a\ = \h\ = \c\ = \d\ = \e\ = \f \ = 1. But the 
rows of such a matrix cannot be mutually orthogonal. □ 

Proof of Proposition 7.1. Straightforward computations (that we omit) show 
that for the set X = {0, l,i}, the group Kx and the obstruction group Tx 
are given by 

Kx = '^ + '^-i, Fx = C/Kx = M/ZeM/Z ^ T^. 
Let X be the sequence 

x = (0,0,0,0,l,i,0,l,z,0,l,z,... ). 
Obviously x„ G X for every n = 1, 2, . . . , (i„ = a;„ except for n = 1, 2, 3, and 

00 1 ■ 1 + ■ 

^dn-a;„ = - + ^ + = l + ieZ + Z-i = Kx. 
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Hence d G Lim^(X) and sx{d) = 0. 

Every operator N G M{X) has the form N = P + iQ, where P, Q are mu- 
tually orthogonal infinite rank projections such that 1 — (P + Q) has infinite 
rank. Assuming that there is such an operator N whose matrix relative to 
some orthonormal basis ei, 62, . . . has diagonal d= {di,d2, ■ ■ ■), we argue to 
a contradiction as follows. Let p,q e £°° be the real and imaginary parts of 
the sequence d 

p=(^, 0,^,0, 1,0, 0,1,0, 0,1,0,...) 
(? = (0,^,^, 0,0, 1,0, 0,1,0, 0,1,...). 

Since d is the diagonal of P + iQ, one may equate real and imaginary parts 

to obtain pn = {Pen, and g„ = ((5e„, e„), n = 1, 2, 

Now for n > 4, both and are {0, l}-valued. Since P and Q are 
projections, it follows that 

and in particular, both P and Q leave the closed linear span [64, 65, eg, ... ] 
invariant. Hence they leave its orthocomplement [ei, 62, 63] invariant as well. 
Let Pqi Qo be the restrictions of P, Q, respectively, to Hq = [61,62,63]. 
Pq and Qo are mutually orthogonal projections, and the diagonals of their 
matrices relative to the orthonormal basis ei , 62 , 63 are respectively 

A Ix , . 1 Ix 

(-,0,-), and(0,-,-). 

Each of these two diagonals has sum 1, hence Pq and Qq are one-dimensional. 
Moreover, Rq = \hq — (Po + Qo) is a one-dimensional projection in B{Hq) 
whose diagonal relative to the basis 61, 62, 63 is 

Hence the 3x3 matrix whose rows are the diagonals of the three projections 
Po, Qo) Ro takes the form 

/1/2 l/2\ 
^ = 1/2 1/2. 
\l/2 1/2 / 

If we now choose unit vectors /i, /2, fs so that Pq = [/i], Qo = 1/2] and 
Ro = [/s]) we find that /i, /2, fa is a second orthonormal basis for Hq, and 

/Kei,/l)P 1(62, 1(63, 

^= |(ei,/2)P 1(62, /2)P |(e3,/2)n =iK\% 
Vl(ei,/3)P |(e2,/3)P I(e3,/3)|V 

where (uij) is a unitary 3x3 matrix. This contradicts Lemma 7.2. □ 
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Proposition 7.1 shows that the necessary condition sxid) = is not suf- 
ficient for a sequence d G Lim^(X) to be the diagonal of an operator in 
M{X) when X contains more than two points. Moreover, the precise nature 
of the remaining obstructions when X consists of three non-cohnear points 
remains mysterious. 
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